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(54) Abstract Title 

Asynchronous transfer mode communication apparatus 

(57) ATM apparatus which can achieve common processing without depending upon the level or the mode nf 
a cell used by the physical layer side, the bit width in the same mode, the parit?add°ng mSd fdepend^a 
upon the level, or the operation mode, and in which the ATM layer side can cope individually with alt 2l 
where all cel. information such as a .eve., a mode, presence or absence of a UDB a oil t wS and a parTtv 
addmg i method ,s recognized in advance. An ATM communication apparatus (C190; D190) includes a ohvsical 
layer Sl de interface apparatus (C200; D200) which in turn includes a FIFO processing section Si 00 DinnflnH 
a UTOPIA interface section (C106), and an ATM ,ayer side interface appara^ S D3oS whiS in turn 
includes a detection circuit (C108; D308), a UTOPIA circuit (C107), and a selector (C109) 
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(54) An apparatus and a method for handling data between two asynchronous units 



(57) The present invention provides an apparatus 
and a method for handling data between a first and a 
second typically completely exclusive unit trough a com- 
mon unit 300. This is done by mapping the status indi- 
cator of the entity 2 200, its value being determined by 
a position in a rotating shift register, to create a shadow 
status indicator; determining whether the measured is 
a defined value; assigning the defined value on the basis 



of the measured SSSI-value; determining a relationship 
between a FSI-value and the value; performing opera- 
tions if a predetermined condition for the relationship is 
satisfied. 

The common unit 300 could be a FIFO, the entity 1 
100 is then a writing unit, the entity 2 200 is a reading 
unit, whereas the entity 1 100 creates a write and the 
entity 2 200 creates a read pointer. The write pointer is 
then compared to the shadow read pointer the clock. 
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Description 

Background of the invention 

[0001] A first-in first -out method, better known as 
FIFO, is a method of processing queue in which items 
are written in the same order in which they are read, 
namely the first data written is the first data to be read- 
out. This is a very common and popular method to in- 
terface between two completely mutual exclusive units, 
in order to transfer data from one unit to the other. 
[0002] Architecture according to the prior art is shown 
in FIG. 1. 

[0003] The present invention is not restricted to the 
FIFO method. The present invention can be applied to 
any common unit 300, such as a transfer buffer, through 
which the data are transferred from one entity 1 00 to the 
other entity 200. For the purpose of illustration, FIFO 
method will be used. 

[0004] An entity 1 100, shown in FIG. I writes the data 
into the FIFO in its own rate according to its Clock 1 1 05, 
which is then read by a second entity 200 in its own rate, 
according to its own Clock 2 205. 
[0005] In the first generation of FIFOs the data were 
moved through the memory from the first to last memory. 
The back draw of this method is that the time needed to 
read the data could be very long, especially if the FIFO 
memory is very large. That is the reason that instead of 
data, two pointers are moved 110; 210, which show, 
which FIFO entry should be read next and in which FIFO 
entry the data should be written next. The first pointer 
is the write pointer 110, hereinafter designated as WP- 
TR 1 20, which shows the first not occupied address and 
the other pointer is the read pointer 210, hereinafter des- 
ignated as RPTR that shows the last occupied address. 
Instead of pointers other status indicators, such as flags, 
can be used as described in US Patent 5 640 515. How- 
ever, for the sake of simplicity as illustration pointers will 
be further described. 

[0006] The unit between the Entity 1100 and Entity 2 
200 can for the sake of illustration be assumed as FIFO. 
Even though to describe the present invention a FIFO, 
with a writing and a reading unit, is used as an illustra- 
tion, it should be understood that the same problem is 
encountered every time when two independent, typical- 
ly asynchronous units are transferring data trough a 
common unit 300, when each unit works with its own 
independent clock. 

[0007] If FIFO is empty WPTR 110 and RPTR 21 0 are 
equal and pointing to the beginning of the FIFO. When 
a data is written into FIFO, a writing unit would normally 
generate a signal INCREASE WRITE POINTER. The 
same happens with the reading unit, which would gen- 
erate a signal INCREASE READ POINTER and the 
pointer is increased by increments of one. However, two 
different clocks govern WPTR 110 and RPTR 210, as 
well as the signal INCREASE POINTER, so that it can 
happen that WPTR 110 and RPTR 210 are compared 
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at the moment the value of one of them changes and a 
false or an undefined value would be read. To avoid this, 
clocks of two units are synchronized by a synchroniza- 
tion apparatus hereinafter designated as SYNCM 500, 

5 which either generates a signal INCREASE POINTER 
according to a synchronized clock, or updates pointer 
at defined times according to the synchronized clock. 
[0008] SYNCM 500 requires a synchronization clock, 
which is at least twice as fast than the slowest clock in 

io the system. If the faster clock fulfills this requirement this 
clock can also be used as a synchronization clock. 
[0009] RPTR 210 and WPTR 120 changes are then 
done according to the synchronized clock, and therefore 
both units 1 and 2 can compare WPTR 110 to RPTR 

15 210 when they are stable, i.e. at the time when the val- 
ues do not change, since the time of change is known 
to both units. 

[0010] Therefore, the present invention seeks to pro- 
vide an alternative to the SYNCM described (500), or 
20 even more to provide a method and an apparatus for 
handling data between two asynchronous units, without 
using any synchronization apparatus at all. 
[0011] This objective has been solved according to 
the independent claims. The claim 1 provides an appa- 
ls ratus for handling data between an entity 1 100 and an 
entity 2 200, for example an entity 1 100 and an entity 
2 200, the entity 1 100 and entity 2 200 each working 
with an independent clock and each unit being able to 
perform operations on a common unit 300, for example 
30 FIFO, the entity 1100 performing operations of a first 
kind, for example writing data and the entity 2 200 per- 
forming operations of the second kind on the common 
unit 300, for example reading data, wherein the entity 1 
100 has a status indicator for the operations of a first 
35 kind (First Status Indicator-FSI), for example a write 
pointer according to the present invention 120, and the 
entity 2 200 has a status indicator for the operations of 
the second kind (Second Status Indicator -SSI), for ex- 
ample a read pointer according to the present invention 

40 220. 

[001 2] The apparatus comprising means for mapping 
the SSI, its value being determined by a position of a 
shift register, in order to create a shadow status indicator 
for the operation of a the second kind, hereinafter des- 

45 ignated as SSSI; means for determining whether the 
measured value of SSSI is a defined SSSI-value; means 
for assigning the defined value on the basis of the meas- 
ured SSSI-value; means for determining a relationship 
between a FSI-value and the SSSI-value; means for 

50 performing operations of the first kind if a predetermined 
condition for the relationship between the FSI-value and 
the SSSI-value is satisfied. 

[0013] The present invention provides an alternative 
for a synchronization apparatus SYNCM 500. allowing 
55 each entity 1 00; 200 to randomly, i.e. at any moment, to 
obtain a value which can be used for a comparison in 
order to make sure that no data or information have 
been overwritten by a writing unit or read twice by a 
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reading unit. Therefore the present invention provides 
a method to read a value of the pointer according to the 
present invention, creating a shadow pointer hereinafter 
designated as SPTR. This method according to the in- 
vention will be hereinafter designated as "Random Sam- 
pling". The value obtained trough random sampling, cre- 
ating a shadow pointer, whereas shadow write pointer 
is designated as SWPTR 1 21 and shadow read pointer 
as SRPTR 221 . A shadow pointer is a copy of a pointer 
of an entity 1 100 whereas the shadow pointer is 
changed or updated according to the clock of an entity 
2 200 and is used to compare the positions of pointers 
relative to each other. 

[0014] The present invention enables to handle data 
between two units independent of their internal clock. It 
is therefore suitable for a jittered clock, or for two clocks 
working with a high but similar frequency, or if a unit must 
fit in a multiple frequency environment, which was not 
possible or is very difficult according to the prior art. 
[0015] Therefore, no specific relationship between 
two clocks is necessary i.e. the faster clock does not 
have to be at least two times faster than the slower clock 
in the system. This is especially important when there 
are few units that have to be synchronized all of them 
working with their own clock. 

Short description of the drawings 

[0016] 

FIG. 1. shows a FIFO architecture according to the 
prior art; 

FIG. 2. shows a FIFO architecture according to the 

present invention; 
FIG. 3. shows a Rotating Shift Register (RSR) 400 

acting as a pointer according to the present 

invention; 

FIG. 4a. shows the changes of WPTR, and of the 
shadow read pointer, hereinafter designat- 
ed as SRPTR, according to clock 1 ; 

FIG. 4b shows how Shadow write pointer, hereinaf- 
ter designated as SWPTR 121 and RPTR 
220 change according to clock 2; 

FIG. 5. FIG. 5 shows entries of RSR 400 in differ- 
ent states with respect to a shift; 

FIG. 6a shows possible states of the mixed state 
shown in FIG. 5 that could be encountered; 

FIG. 6b shows states obtained after correction of 
undefined states, when the random sam- 
pling takes place; and 

FIG. 7 shows the flow chart for the method accord- 
ing to the present invention. 

Detailed description of the invention 

[0017] FIG. 2 describes FIFO architecture according 
to the present invention. 

[0018] Instead of using a SYNCM 500 and instead of 
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comparing the values of WPTR 120 and RPTR 220, 
both WPTR 120 and RPTR 220 changing on their own 
rate, the value of SWPTR 121 and RPTR 220 is com- 
pared by the entity 2 200, and SRPTR 221 and WPTR 
5 120 are compared by the entity 1 100. The SWPTR 121 
and SRPTR 221 are values of the WPTR 120 and the 
RPTR 220 respectively, which change according to the 
clock of the other unit, i.e. SWPTR 121 change with the 
clock of the Reading Unit and SRPTR 221 changes with 
10 the clock of the writing unit. 

[0019] A Pointer according to the present invention 
shown in FIG. 2 120; 220 uses a counter according to 
the present invention, namely a shift register, and pref- 
erably a rotating shift register 400, hereinafter desig- 
ns nates as RSR, which makes possible that a value can 
be read out at the any moment, and therefore also at 
the moment of change. In a case an undefined value is 
obtained for an address memory, there is a mechanism, 
which can assign a unique memory address of the point- 
er. This mechanism will be explained later in connection 
with FIG. 5 and 6. The value obtained in such a way is 
called a shadow pointer. 

[0020] Instead of using classical binary counters, the 
invention provides a shift register and especially a RSR 
400 as shown in FIG. 3, to indicate the value of the point- 
er. Every time the pointer is incremented, the RSR 400 
moves to the right for example. In the preferred embod- 
iment of the invention the RSR 400 has same N-Number 
of entries as the FIFO itself. 

[0021] To determine the value of a pointer the shift 
register with a rotating pattern of "11", hereinafter des- 
ignated as RP 450, is used. However, person skilled in 
the art will know that also other patterns such as for ex- 
ample rotating "00" or "111" can also be used for the 
purpose of the invention. Two rotating adjacent bits of 
the same value are, however sufficient. 
[0022] The write pointing location is incremented by 
unit 1 whenever it writes data to the FIFO. The WPTR 
120 is implemented by RSR 400 by one-bit-shift right to 
the RP 450. The new pointing location will be the next 
FIFO entry to be written, which is exactly the location, 
which would be pointed by a conventional counter. 
[0023] FIG. 4 shows how WPTR 1 20 and the SRPTR 
221 change according to the clock 1 and how RPTR 220 
and SWPTR 121 change according to clock 2. 
[0024] In FIG . 4a a value of the WPTR 1 20 and SPTR 
according to clock 1 is changed. In the example de- 
scribed SPTR is a SRPTR 221. It can be seen that at 
one point two states can exist for the SPTR, namely 
state 1 and state 2. This happens when the unit one, 
working on its own clocks tries to determine the value 
of the pointer created by the unit two, in the metastable 
state, i.e. just at the moment that the pointer of the unit 
two changes its value. If classical binary pointers were 
used, the value of the pointer would be undefined which 
would prevent the updating of the SPTR. According to 
the present invention however it is possible to assign a 
unique value of the pointer, which is always very close 
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to the actual value of the pointer, and very often identical 
with it. This is described in connection with FIG. 5. 
[0025] FIG. 5 shows entries of RSR 400 in different 
states with respect to a shift, namely CURRENT STATE 
before a shift, NEXT STATE after the shift and the 
MIXED STATE during the shift. The CURRENT STATE 
correspond to the STATE 1 of the SPTR shown in FIG. 
4a for example, or to the STATE 1 of the SWPTR 121 
shown in FIG. 4b respectively. The NEXT STATE corre- 
sponds to States 2 in FIG. 4a and 4b. 
[0026] The value of RSR 400, shown in FIG. 3, rep- 
resents five different FIFO addresses due to the first five 
RSR 400 bits. The FIFO addresses are uniquely 
mapped to the five possible positions of "11 "-bits in this 
example. For example, it can be defined to use the right 
most of the two successive "11 "-bits so that the CUR- 
RENT STATE points to the FIFO address 3 and the 
NEXT STATE points to FIFO address4. During the shift, 
in the MIXED STATE, bits 2 and 4 marked "X" are un- 
defined, if read out exactly at the moment in which the 
counter is incremented. 

[0027] How the value of, for example WPTR 120, is 
determined is shown in FIG. 6. In the case that no 
change takes place at the moment of sampling i.e. in 
the stable state, designated as a CURRENT STATE in 
FIG. 5, the value of a pointer is defined and the SPTR 
can be updated. In the case however, that the sampling 
takes place at the moment the pointer is incremented 
(to go the NEXT STATE) some bits could be, and most 
probably would be, undefined or could read a wrong val- 
ue. The bits that might be undefined are designated with 
"X" and the state obtained is designated as a mixed 
state, also called metastable state. It is not necessary 
that both bits designated with "X" are undefined. It is 
enough that any of the two bits are undefined to obtain 
values which cannot be read. 

[0028] The values of the bits in the entries 1 , 3 and 5 
would, however, still be defined values, as they have not 
changed. 

[0029] FIG. 6a shows the possible entries of the RSR 
400 in the MIXED STATE of FIG. 5, in matrix form, to- 
gether with a labeling left column for labeling the four 
possible entries V1-V4. V1 -V4 are defined as combina- 
tions of possible values of the bits marked *X U in FIG. 5. 
From these four possible entries only two are defined 
representations of addresses, namely V1 and V4, which 
have exactly two successive "11 "-bits and which repre- 
sent the CURRENT STATE and the NEXT STATE of 
FIG. 5. 

[0030] in the present invention it was realized that is 
not necessary to define the MIXED STATE exactly, or 
as being related to either to the CURRENT or to the 
NEXT STATE. It is important and sufficient that the 
MIXED STATE is related to one of these states only (ei- 
ther CURRENT or NEXT STATE) and not to other pos- 
sible pointer values. Therefore, according to the present 
invention a complete uncertainty which would arise in 
the prior art, in the case, a pointer value is read out at 



the moment of change, is limited to an uncertainty be- 
tween two values, which does not matter in FIFOs, be- 
cause both of those values allow error-free functioning 
of a FIFO. 

s [0031] FIG. 6b shows how a unique value can be ob- 
tained by definition. It shows possible defined entries of 
the RSR 400 from processing the entries of FIG. 6a. The 
defined entries VV-V4' result from the correction of 
V1-V4 of FIG. 6a respectively. 
io [0032] Even though many correction methods can be 
used the invention provides a method in which the cor- 
rection is done in such a way, that the CURRENT 
STATE, is preferably obtained. This is done in such a 
way, that a left most digit of the undefined patterns, such 
is as 01 0 or 1 1 1 , should be 1 . As the criteria that only two 
successive bits are present must also be fulfilled those 
states are changed to 1 1 0. In the in case of the state V2, 
reading 010 (for the entries 2 3 and 4), the value V2 1 
reading 110 is obtained and in case of V3, reading 111 
the value same value reading 110 for V3' is also ob- 
tained. The criteria that the most left digit is assigned 'V 
is arbitrary and person skilled in the art knows that they 
are many different ways to uniquely define a pointer. The 
method described has a purpose that in case that the 
value is not defined a lower value is assumed, to prevent 
that SRPTR 221 assumes a false value which would be 
higher than the actual one, leading to the overwriting of 
FIFO entries. 

[0033] In the same way as for the WPTR 120, RSR 
400 is also used for the RPTR 220. After reading an en- 
try in the FIFO unit 2 shifts the RPTR 220 to the right 
pointing to the next entry in the FIFO to be read. In the 
preferred embodiment of the invention the RSR 400 de- 
termining the RPTR 220 has the same number of entries 
as FIFO itself. Therefore the RSR 400s determining the 
WPTR 120 and RPTR 220 pointers are of the same 
memory. 

[0034] People skilled in art will know that the invention 
could be applied for many different purposes and data 
and memory structures and that means used in the in- 
vention are not the only ones that can be used to obtain 
the results as in the invention. 

[0035] A general method for handling data between 
an entity 1 100 and an entity 2 200 has been shown in 
FIG. 7. The first and entity 2 200 are each working with 
an independent clock and each unit is being able to per- 
form operations on a common unit 300, the entity 1 100 
performing operations of a first kind on the common unit 
300, and the entity 2 200 performing operations of the 
second kind on the common unit 300, wherein the entity 
1 100 has a status indicator for the operation of a first 
kind (First Status Indicator-FSI) and the entity 2 200 has 
a status indicator for the operations of the second kind 
(Second Status Indicator -SSI), is characterized by the 
steps of mapping of the SSI, its value being determined 
by a location of a shift register, to create a shadow status 
indicator for the operation of a the second kind- SSSI; 
determining whether the value of SSSI measured is a 
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defined SSSI-value and if not assigning the defined val- 
ue on the basis of the measured SSSI-value; determin- 
ing a relationship between a FSI-value and the SSSI- 
value; performing operations of the first kind if a prede- 
termined condition for the relationship between the FSI- 
value and the SSSI-value is satisfied. 
[0036] According to the preferred embodiment of the 
same method of the present invention the following 
steps are also performed on the entity 2 200; mapping 
the FSI, its value being determined by a position of a 
shift register, to create a shadow status indicator for the 
operation of a the second kind-SFSI; determining 
whether the value of SFSI measured is a defined SFSI- 
value and if not assigning the defined value on the basis 
of the measured SFSI -value determining a relationship 
between a SSI-value and the SFSI -value; performing 
operations of the second kind if a predetermined condi- 
tion for the relationship between the SSI-value and the 
SFSI-value is satisfied. 

[0037] In the case that the common unit 300 is a FIFO 
the entity 1 100 is writing data to the FIFO and the entity 
2 200 is reading data from the FIFO in which case the 
FSI would be a WPTR 120 and SSI a RPTR 220, and 
to determine the value of the pointers of a shift register 
with a "11 " rotating pattern 450 would be used. 
[0038] The embodiments described are only for the 
illustrative purposes, and not intended to limit the scope 
of protection in any way. The scope of the invention is 
determined only by the following claims. 



Claims 

1 . An apparatus for handling data between an entity 1 
(100) and an entity 2 (200), the entity* 1 (100) and 
the entity 2 (200) each working with an independent 
clock and each of the units being able to perform 
operations on a common unit (300), the entity 1 
(100) performing operations of a first kind on the 
common unit (300), and the entity 2 (200) perform- 
ing operations of a second kind on the common unit 
(300), wherein the entity 1 (100) has a status indi- 
cator for the operation of the first kind (First Status 
Indicator-FSI) and the entity 2 (200) has a status 
indicator for the operation of the second kind (Sec- 
ond Status indicator -SSI), wherein the entity 1 
(100) comprises: 

means for mapping the SSI, its value being de- 
termined by a position of a shift register, to cre- 
ate a shadow status indicator for the operation 
of the second kind- SSSI; 
means for determining whether a measured 
value of SSSI is a defined SSSI-value; 
means for assigning the defined value on the 
basis of the measured value; 
means for determining a relationship between 
a FSI-value and the defined SSSI-value; 



means for executing the operation of the first 
kind if a predetermined condition for a relation- 
ship between the FSI-value and the SSSI-value 
is satisfied. 

5 

2. Apparatus according to claim 1 further comprising: 

means for mapping the FSI, its value being de- 
termined by a position of a shift register, to cre- 
10 ate a shadow status indicator for the operation 

of a the second kind- SFSI; 
means for determining whether a measured 
value of SFSI is a defined value; 
means for assigning the defined value on the 
basis of the measured SFSI-value; 
means for determining a relationship between 
a SSI-value and the SFSI-value; 
means for performing operations of the second 
kind if a predetermined condition for the rela- 
tionship between the SSI-value and the SFSI- 
value is satisfied. 

3. Apparatus according to claim 1, characterized in 
that the FSI and SSI are status pointers. 

4. Apparatus according to claim 1 , characterized in 
that the entity 1 (100) is writing data to the common 
unit (300) and the entity 2 (200) is reading data from 
the common unit (300). 

5. Apparatus according to claim 1, characterized in 
that the common unit (300) is a FIFO-memory. 

6. Apparatus according to claim 1, characterized in 
that the shift register is a rotating shift register (400). 

7. Apparatus according to claim 6, characterized in 
that at least two adjacent 1 -bits (450) are rotating 
in the rotating shift register (400). 

8. Apparatus according to claim 7, characterized in 
that the assigning of the defined value is done by 
assigning 1 to the left most digit and fulfilling the 
condition that only two adjacent 1 -bits are allowed. 

9. Method for handling data between an entity 1 (1 00) 
and an entity 2 (200), the entity 1 (100) and entity 
2 (200) each working with an independent clock and 
each unit being able to perform operations on a 
common unit (300), the entity 1 (100) performing 
operations of a first kind on the common unit (300), 
and the entity 2 (200) performing operations of the 
second kind on the common unit (300), wherein the 
entity 1 (100) has a status indicator for the operation 
of a first kind (First Status Indicator-FSI) and the en- 
tity 2 (200) has a status indicator for the operations 
of the second kind (Second Status Indicator -SSI), 
characterized by the following steps 
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mapping of the SSI, its value being determined 
by a position of a shift register, to create a shad- 
ow status indicator for the operation of a the 
second kind- SSSI; 

determining whether a measured value of SSSI 5 
is a defined SSSI -value and if not assigning the 
defined value on the basis of the measured SS- 
Sl-value; 

determining a relationship between a FSI-value 
and the SSSI-value; io 
performing operations of the first kind if a pre- 
determined condition for the relationship be- 
tween the FSI-value and the SSSI-value is sat- 
isfied. 

15 

10. Method according to claim 9, further characterized 
by 

mapping the FSI , its value being determined by 
a position of a shift register, to create a shadow 20 
status indicator for the operation of a the sec- 
ond kind- SFSI; 

determining whether a measured value of SFSI 
is a defined SFSI-value and if not assigning the 
defined value on the basis of the measured SF- 25 
SI -value 

determining a relationship between a SSI-value 
and the SFSI-value; 

performing operations of the second kind if a 
predetermined condition for the relationship be- 30 
tween the SSI -value and the SFSI-value is sat- 
isfied. 

11. Method according to claim 9, characterized in that 

the entity 1 (100) is writing data to the common unit 35 
(300) and the entity 2 (200) is reading data from the 
common unit (300). 

12. Method according to claim 9, characterized in that 

the common unit (300) is a FIFO-memory. 40 

13. Method according to claim 9, characterized in that 
the shift register is a rotating shift register (400). 

14. Method according to claim 9, characterized in that 45 
at least two adjacent 1 -bits (450) are rotating in the 
shift register. 
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